Lối vào một trong những ngôi mộ hoàng gia ở Vergina, một di sản thế giới của UNESCO

Các sử gia Hy Lạp như Herodotos và Thucydides đã ghi lại truyền thuyết mà kể rằng các vị vua Macedonia thuộc triều đại Argead là hậu duệ của Temenos đến từ Argos ở bán đảo Peloponnese, ông ta được cho là một hậu duệ của Heracles.[4] Truyền thuyết này nói rằng ba người anh em và là hậu duệ của Temenos đã đi lang thang từ Illyria tới Thượng Macedonia, tại đây một vị vua địa phương đã suýt chút nữa đã giết họ và đã cho lưu đày ba người bởi vì có một điềm báo rằng người trẻ nhất trong số họ, Perdiccas, sẽ trở thành vua. Ông ta cuối cùng đã trở thành vua sau khi định cư ở gần khu vườn được cho là của Midas nằm cạnh núi Bermius ở Hạ Macedonia.[4] Các sử gia La Mã bao gồm Livius, Velleius và Justinus cùng với nhà viết tiểu sử người Hy Lạp là Plutarch và nhà địa lý người Hy Lạp là Pausanias đã đề cập tới một truyền thuyết khác mà nói rằng Karanos của Macedonia là vị vua Macedonia đầu tiên và người kế vị của ông ta là Perdiccas I.[5][6][7][8][9][10] Người Hy Lạp thuộc thời kỳ cổ điển thường chấp nhận câu chuyện về nguồn gốc do Herodotos viết, hoặc là một câu chuyện khác có liên quan tới dòng dõi từ thần Zeus, vị thần đứng đầu hệ thống các vị thần Hy Lạp, điều này góp phần tạo ra sự tin tưởng vào quan niệm cho rằng triều đại cai trị của người Macedonia sở hữu uy quyền thiêng liêng của nhà vua.[11] Herodotos viết rằng Alexandros I của Macedonia (trị vì từ năm 498-454 TCN) đã thuyết phục được những giám khảo Hellanodikai của thế vận hội Olympia cổ đại về huyết thống Argos của ông ta có thể truy nguyên đến Temenos, và do đó cho phép ông ta tham gia vào các cuộc tranh tài của thế vận hội Olympia.[12]

Có rất ít thông tin về năm vị vua đầu tiên của Macedonia (hoặc là tám vị vua đầu tiên phụ thuộc vào bảng niên đại hoàng gia nào được chấp nhận).[13] Có nhiều bằng chứng hơn đối với triều đại của Amyntas I của Macedonia (trị vì từ năm 547-498 TCN) và của vị vua kế vị ông là Alexandros I, đặc biệt là do Alexandros đã trợ giúp vị tướng người Ba Tư là Mardonius tại trận Platea vào năm 479 TCN, trong cuộc chiến tranh Hy Lạp-Ba Tư.[14] Mặc dù tuyên bố rằng một số vị vua đầu tiên được Herodotos liệt kê rất có thể là những nhân vật huyền thoại, sử gia Robert Malcolm Errington sử dụng ước lượng sơ bộ là 25 năm dành cho triều đại của mỗi một vị vua trong số này để giả định rằng kinh đô Aigai (ngày nay là Vergina) có thể đã nằm dưới sự cai trị của họ từ khoảng giữa thế kỷ thứ 7 TCN trở đi, trong thời kỳ Cổ xưa.[15]

Một đồng octadrachm bằng bạc thuộc về Alexandros I của Macedonia (trị vì từ năm 498-454 TCN), nó được đúc vào k. 465–460 TCN, nó cho thấy một kỵ sĩ mặc một chlamys (áo choàng ngắn) và đội petasos (mũ đội đầu) trong khi đang giữ hai ngọn giáo và dắt một con ngựa

Vương quốc nằm trong vùng đồng bằng phù sa màu mỡ được tưới nước bởi các con sông Haliacmon và Axius, nó được gọi là Hạ Macedonia và nằm ở phía bắc của Núi Olympus. Vào khoảng triều đại của Alexandros I, nhà Argead của Macedonia đã bắt đầu mở rộng tới khu vực Thượng Macedonia vốn là nơi sinh sống của những bộ lạc Hy Lạp như là người Lyncestae và Elimiotae, và về phía Tây ở phía bên kia sông Axius tới các vùng đất Emathia, Eordaia, Bottiaea, Mygdonia, Crestonia và Almopia; những vùng đất này là nơi sinh sống của các bộ lạc người Thraci.[16] Ở phía bắc của Macedonia có nhiều dân tộc khác nhau không phải là người Hy Lạp chẳng hạn như là người Paeonia ở phía bắc, người Thraci ở phía đông bắc, và người Illyri mà vốn thường xuyên xung đột với người Macedonia thì lại nằm ở phía tây bắc.[17] Về phía nam là vùng đất Thessaly, cư dân của nó và người Macedonia có nhiều điểm chung về cả văn hóa và chính trị trong khi về phía Tây là vùng đất Ipiros, cư dân của nó và người Macedonia đã có một mối quan hệ hòa bình vào thế kỷ thứ 4 TCN, họ đã thiết lập một liên minh để chống lại các cuộc tấn công của người Illyri.[18] Trước thế kỷ thứ 4 TCN, vương quốc này bao phủ một khu vực tương ứng với phần phía Tây và miền trung của vùng đất Macedonia thuộc Hy Lạp ngày nay.[19]

Khi Darius I của Ba Tư (trị vì từ 522-486 TCN) phát động một chiến dịch quân sự chống lại người Scythia ở châu Âu vào năm 513 TCN, ông ta đã lệnh cho tướng Megabazus đánh dẹp người Paeonia, Thraci, và các thành bang Hy Lạp ven biển ở miền nam khu vực Balkan.[20] Vào năm 512/511 TCN, Megabazus đã phái các phái viên tới Macedonia để yêu cầu người Macedonia quy phục như là một chư hầu của đế quốc Achaemenes, Amyntas I sau đó đã đáp lại bằng cách chính thức chấp nhận quyền bá chủ của vị Vua của các vị vua của người Ba Tư.[21] Điều này đã bắt đầu thời kỳ Macedonia thuộc Achaemenes, nó đã kéo dài khoảng gần 3 thập kỷ. Vương quốc Macedonia đã có được một mức độ tự trị rộng rãi và nằm ngoài sự kiểm soát của người Ba Tư, nhưng nó được cho là phải cung cấp binh lính và quân lương cho quân đội nhà Achaemenes.[22] Người con trai của Bubares, con trai của Megabazus, với Gygaea của Macedonia, con gái của Amyntas I, là Amyntas II đã được Xerxes I (trị vì từ 486-465 TCN) ban cho thành phố Alabanda của người Phrygia làm thái ấp, để củng cố liên minh hôn nhân Ba Tư-Macedonia.[23] Quyền lực của người Ba Tư đối với Macedonia đã bị gián đoạn bởi cuộc nổi dậy của người Ionia (499–493 TCN), tuy vậy vị tướng người Ba Tư Mardonius đã có thể chinh phục Macedonia và đặt nó dưới sự cai trị của Ba Tư.[24] Dẫu vậy, người ta nghi ngờ rằng liệu Macedonia đã chính thức được coi là một satrap (tức là một tỉnh) nằm trong đế quốc Ba Tư hay chưa.[25] Vị vua Macedonia là Alexandros I chắc hẳn đã xem sự quy phục của ông như là một cơ hội để nâng cao địa vị của mình, bởi vì ông đã sử dụng sự hỗ trợ về mặt quân sự của người Ba Tư để mở rộng biên giới của mình.[26] Người Macedonia đã trợ giúp về mặt quân sự cho Xerxes I trong cuộc xâm lược Hy Lạp lần thứ hai của người Ba Tư vào năm 480–479 TCN, trong cuộc chiến này người Macedonia và Ba Tư đã chiến đấu chống lại một liên minh Hy Lạp dưới sự lãnh đạo của Athens và Sparta.[27] Sau khi người Hy Lạp giành chiến thắng tại Salamis, người Ba Tư đã cử Alexandros I làm phái viên tới Athens với hy vọng thiết lập một liên minh với những kẻ thù cũ của mình, thế nhưng sứ mệnh ngoại giao của ông đã bị cự tuyệt.[28] Sự kiểm soát của nhà Achaemenes đối với Macedonia đã chấm dứt khi người Ba Tư bị người Hy Lạp đánh bại hoàn toàn và phải rút khỏi phần đại lục Hy Lạp ở châu Âu.[29]